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Abstract 

Recently, Bostan and his coauthors investigated lattice walks re¬ 
stricted to the non-negative octant N 3 . For the 35548 non-trivial mod¬ 
els with at most six steps, they found that many models associated to 
a group of order at least 200 and conjectured these groups were in fact 
infinite groups. In this paper, we first confirm these conjectures and 
then consider the non-D-finite property of the generating function for 
some of these models. 


1 Introduction 

The objective of this paper is to use the properties of Jacobian matrix at 
fixed points to derive the infiniteness of groups associated with certain lattice 
walks restricted to the positive octant. Furthermore, we present the non- 
D-finiteness of corresponding generating functions for some lattice walks of 
infinite order by considering the asymptotic behavior of theirs coefficients. 

Counting walks in a fixed region of the lattice Z^ is a classical topic in 
enumerative combinatorics [GlISl IlOlITT] and in probability theory mug. in 
the past few years, lattice path models restricted to the quarter plane and the 
positive octant have received special attention, and recent works unman] 
have shown how they can help us better understand generating functions of 
lattice walks. 

Many recent papers dealt with the enumeration of lattice walks with 
prescribed steps confined to the positive quadrant. In fact, Bousquet-melou 
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and Mishna 0 proved that among the 2 8 possible cases of small-step in 
the quarter plane, there were exactly 79 inherently different cases. Then, 
they showed that 23 of these models were associated with finite group, of 
which 22 ones admitted D-finite generating functions (see, for example m 
for an overview on D-finite) . The 23rd model, known as Gessel walks, was 
proven D-finite, and even algebraic, by Bostan and Kauers [2]. Moreover, 
it was conjectured in [2] that the 56 remaining models with infinite group 
had non-D-finite generating functions. This was proved by Kurkova and 
Raschel [ 7 ] for the 51 nonsingular walks. The remaining 5 singular models 
were proven by Mishna and Rechnitzer US and Melczer and Mishna [9]. 
The classification is now complete for walks with steps in {0, ±l} 2 : the 
generating function is D-finite if and only if a certain group associated with 
the model is finite. 

Recently, Bostan and his coauthors [1] considered the analogous problem 
for lattice walks confined to the non-negative octant N 3 . They showed there 
were 35548 non-trivial models with at most six steps. Each model corre¬ 
sponds to a group which plays an important role in exploring the properties 
of the generating function. They found that many models associated to a 
group of order at least 200 and conjectured these groups were in fact infinite 
groups. 

In this paper, we mainly utilize two methods employed by Bousquet- 
Melou and Mishna in j2] to confirm these conjectures by considering models 
of dimension two and three, respectively. For the notation of dimension of 
a model, one can refer to Definition 12.21 

More specifically, for the cases of models of dimension two, Bostan 
et al. [lj showed that there were 527 models of cardinality at most 6. They 
found that 118 models associated to a finite group of order at most 8, and 
conjectured that the remaining 409 ones associated to a group of infinite 
order. Our first result is to confirm this conjecture as follows. 

Theorem 1.1. The 409 two-dimensional models associated to groups of 
order at least 200 are in fact associated to infinite groups. 

Indeed, most of these models have the property of non-D-finite, which 
means that their generating functions do not satisfy any non-trivial linear 
differential recurrences with polynomial coefficients. 

Theorem 1.2. For these 409 two-dimensional models associated to infinite 
groups, the generating functions of the excursions of the 366 non-singular 
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models are all non-D-finite, and there are 18 singular models with non-D- 
finite generating functions. 

For the cases of three-dimensional models, Bostan et al. showed that 
there were 20634 models associated with a group of order at least 200 and 
conjectured the order to be infinite in pQ . Our third result is to confirm this 
conjecture. 

Theorem 1.3. The 20634 three-dimensional models associated with groups 
of order at least 200 are in fact associated with infinite groups. 

This paper is organized as follows. We first recall some notations in 
Section 2. Then we derive the infiniteness of groups associated with certain 
models in Section 3. Meanwhile the proof of Theorem 11.11 and Theorem ll.3l 
will be presented, respectively. Section 4 discusses the non-D-finite property 
and the proof of Theorem 11.21 will be presented. 


2 Preliminaries 

To make this paper self-contained, we now recall some definitions and nota¬ 
tions. In particular, we shall use the dimension, the characteristic polyno¬ 
mial and the associated group of models. 

Given the hyper cubic lattice Z d , a finite set of steps 5 C is called a 
model as adopted in [I], We define an S-walk to be any walk which starts 
from the origin (0,0,0) and takes its steps in 5. In particular, we focus on 
octant walks, which are 5-walks remaining in the non-negative octant N 3 , 
with N = {0,1,2,... }. Then we have 

Definition 2.1. The complete generating function of an octant walk is 
0(x, y, Z] t) = ^2 o(i,j,k-,n)x % y 3 z k t n , 

i,j,k,n> 0 

where o(i,j,k',n ) is the number of n-step walks in the octant that end at 
position ( i,j,k ). The specialization 0(0, 0,0; t) counts S-walks returning to 
the origin, called 5-excursions. 

To shorten notation, we denote steps of Z d by d-letter words. For exam¬ 
ple, 110 stands for the step (—1,1,0). In fact, an S-walk of length n can be 
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viewed as a word w = w\wi ■ ■ ■ w n made up of letters of S. For each step 
s € S, let a s be the number of occurrences of s in w. Then w ends in the 
positive octant if and only if the following three linear inequalities hold 

^^CL s Sx 0 , ^ ^ Cl s Sy 0 , cl s s z 1 ' 0 , ( 2 . 1 ) 

s£«S s£<S s£<S 

where s = are steps in S. Furthermore, w is an octant walk if 

the multiplicities observed in each of its prefixes satisfy these inequalities. 
More generally, we give the definition of dimension of a model as follows. 

Definition 2.2. Let d € {0,1, 2, 3}. A model S is said to have dimension at 
most d if there exist d inequalities in Equation m such that any \S\-tuple 
( a s ) se s of non-negative integers satisfying these d inequalities satisfies in 
fact the three ones. 

Given a model S of cubic lattice, we denote by S(x,y,z ) the Laurent 
polynomial 

S(x,y,z ) = ^2 x l y 3 z k . 
ijkGS 

According to the degrees of x, y and z, respectively, S(x, y , z) can be written 
as 


S{x,y,z) =xA_(y,z) + A 0 {y,z) +xA + (y,z) 
= yB _ {x,z) + B 0 (x, z) + yB + (x, z) 
= zC-(x,y ) + C 0 (x,y) + zC + (x,y), 


where x = 1/x, y = l/y, and z = l/z. We call S(x,y,z ) the characteristic 
polynomial of S. 

Let first assume that S is of 3-dimensional. Then it has a positive step 
in each direction, and A + ,B+ and C+ are non-zero. Now we introduce the 
notation of groups associated with S as follows. 


Definition 2.3. For a given model S, the group associated with S is de¬ 
fined as the group G(S) of birational transformations of the variables [x,y,z\ 
generated by the following three involutions 


<j>{[x,y,z}) 


A-(y,z ) 
X A + (y,zY 


y,z 


i>([x,y,z}) = 


_B-(x, z) 

—\ ,z 
B+(x,z) 
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By construction, G(S) fixes the characteristic polynomial S(x,y,z). 

For a 2-dimensional model S, the z-condition can be ignored, and the 
corresponding group G(S) is the group generated by cf> and ifi. 

3 Infiniteness of Associated Groups 

In this section, we consider the 35548 non-trivial models with at most six 
steps confined to the non-negative octant N 3 . We derive the infiniteness of 
these groups by giving the proofs of Theorem 11.11 and Theorem 11.31 respec¬ 
tively. 

3.1 The Proof of Theorem 11.11 

When dealing with models of dimensional two, we consider the projection of 
the model to a plane throughout this paper. Then the models are a multi-set 


of {1,0, l} 2 \ {0,0}. 


In order to show the infiniteness of groups associated to two dimensional 
octant models, we first introduce the method of fixed point argument given 
by Bousquet-Melou and Mishna [4] and give some preliminaries. 

Assume that 9 = ipocj) is well-defined in the neighborhood of (a, b) € C 2 , 
which was fixed by 9. Note that a and b are algebraic over Q. Let us write 
9 = ( 61 , 62 ), where 6 \ and 62 are the two coordinates of 6 . Each 0i sends 
the pair (x, y ) to a rational function of x and y. The local expansion of 6 
around (a, b) reads 


9(a + u,b + v) = (a, b) + (it, v)Jg + 0(u 2 ) + 0(v 2 ) -|- 0(uv ), 
where Jg is the Jacobian matrix of 6 at ( a,b ): 



Iterating the above expansion gives, for m > 1 


6 m (a + u,b + v) = (a, b) + (it, v) J™ + 0(u 2 ) + 0(v 2 ) + 0(uv). (3.1) 


5 







Assume that 9 is of order n. Then 9 n (a + u, b+v) = (a, b) + (u, v) and Equa¬ 
tion (13.11) show that Jff is the identity matrix. In particular, all eigenvalues 
of Jq are roots of unity. This provides a strategy for proving that a group 
G(S) is infinite. 

We now give some properties on the fixed points of 9 = if o (f and the 
Jacobian matrices, which will simplify our computations. 

Proposition 3.1. (a, b) is a fixed point of 9 if and only if it is a fixed point 
of (j) and if. 


Proof. Suppose (a, b) is a fixed point of 9. Assume that cf(a, b) = (it, b). Then 
we have if(u,b) = ( a,b ). By definition, if preserves the first coordinate. We 
thus have u = a and (a, b ) is a fixed point of <f and if. The inverse assertion 
holds straightforwardly. I 

This proposition indicates that the fixed point (a, b) of 9 can be deter¬ 
mined by the equations 


A-{b) 2 

A + (b) a 


and 


B-{a) 

B+(a) 


b 2 . 


Moreover, we require that a and b are both non-zero. Now we rewrite the 
left hand sides of the above two equations in reduced form by canceling the 
common divisor of the numerator and the denominator and we get 


Pi (&) _ 2 

Qi (^ 


and 


P2{a) 

92(a) 


We need to find the solutions of the polynomial systems 


Pi{y) ~ x 2 qi{y) = 0, p 2 (x) - y 2 q 2 (x) = 0, xy ± 0. 


The command RegSer in Maple package epsilon by D. M. Wang m can 
solve such system. By using 


RegSer ([ Lpi(y) - x 2 q 1 (y),p 2 (x) - y 2 q 2 (x)] , [xy]], [x, y]), 


we will obtain a basis on the equations satisfied by the fixed points. When 
the output is [], there is no fixed points and the method fails. 

The determinant of the Jacobian matrix Jq at fixed points satisfies the 
following property. 
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Lemma 3.2. The determinant of the Jacobian matrix Jg at fixed points is 1. 


Proof. By the chain rule, we have Jg = ■ J^. While 

Jo — 

and 


/ 1 Pi(b) 

d(pi(y)/xqi(y)) 

> 

/ 

1 a.' 2 qi(b) 

dy 

(a,b) 

| = 

V o 

1 

) 

V 


/ 1 


0 N 

( 

1 d(p 2 (x)/yq 2 (x)) 


1 P2(a) 

= 

\ dx 

(a,b) 

U q 2 {a) } 

\ 


-1 * 

0 1 


1 0 

* -1 


Therefore, the determinant of Jg is (—1) • (—1) = 1. 

Let p(X, x, y) be the numerator of 

X (X) = det(XId-Jg) = 

\ ox ay 

Once again, we use 

RegSer([[p(X,x,y),pi(y) - x 2 qi{y) , p 2 (x) - » Dcy]] > LX,x,yl) 


- 2 X+l. 


to obtain an equation q(X) satisfied by X, the eigenvalues of Jg. To verify 
whether the eigenvalues of Jg are roots of unit, we need only to check whether 
all the irreducible factors of q(X) are cyclotomic polynomials. 

To make the above statements easier understood, we present two exam¬ 
ples. 

Example 3.3. Suppose S = [10,11,11,11,01,1], then the corresponding 
characteristic polynomial is 

Q , x 1 , % , 1 , 

S(x,y) = —I-1-h xy, 

x x y 

and 


A-{y) = l + 3y, A + (y)=y, B_{x) = 1, B + (x) = 3/x + x. 

Applying the command RegSer, we find that the fixed point of 9 must satisfy 
the following two equations: 

9x — 6x 3 + x 5 — 3 — x 2 = 0 and —1 — 3 y + x 2 y = 0. 
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Let p(X,x,y) be the numerator ofx(X), we get 

p(X, x, y ) =9 X 2 y 3 x + 6 X 2 y 3 x 3 + X 2 y 3 x 5 + 3A - lx 2 + 18 Xxy 3 
+ 12 Xx 3 y 3 + 2Xx b y 3 + 9 xy 3 + 6 x 3 y 3 + x 5 y 3 . 

Using RegSer once again, we find X satisfies q(X) = 0, where 

q(X) =27X 10 - 216X 9 - 2267X 8 - 7881X 7 - 15249X 6 - 18785X 5 
- 15249A 4 - 7881X 3 - 2267A 2 - 216X + 27. 

It’s easy to check that q{X) has two irreducible factors X 2 + X + 1 and 
27X 8 - 243A 7 - 2051X 6 - 5587A 5 - 761IX 4 - 5587X 3 - 2051X 2 - 243X+27. 
Since the second factor is not a cyclotomic polynomial, we conclude that S = 
[TO, 11,11,11, 01,1] is associated with an infinite group. 

Example 3.4. Suppose S = [Tl, 11,11,10], then the corresponding charac¬ 
teristic polynomial is 

\ 2y x 

S{x,y) = — H-hi, 

x y 

and 

A-(y) = 2y, A+{y) = 1/y + 1, 5_(x) = x, B + (x) = 2/x. 

Applying the command RegSer . the output is [] and the method fails. 


By this method, we show that neither eigenvalues of 379 models are roots 
of unity and hence 9 is an element of infinite order. There are 30 models left, 
such as S = [11,11,11,10] in Example 13.41 Canceling the repeated steps, all 
these models fall in the five models (or their x/y reflection) which had been 
proved associated with an infinite group by the valuation argument. 

The valuation argument was given by Bousquet-Melou and Mishna in [4|. 
In fact, they defined the valuation of a Laurent series F(t) to be the smallest 
d such that t d occurs in F(t) with a non-zero coefficient. Suppose z is an 
indeterminate, and x, y are Laurent series in z with coefficients in Q, of 
respective valuations a and b. Assuming that the trailing coefficients of these 
series, namely [z a ]x and [ z b ]y , are positive. Defining x' by <j)(x,y) = {x',y). 
Then the trailing coefficient of x' (and y) is positive, and it’s easy to check 
that the valuation of x' (and y) only depends on a and b: 


<S>(a,b) 


(val(x'),val(y)) 


a + b{v^f\ — v^), bj, if b > 0; 
a + b(d^f\ — d[^),bj , if b < 0; 
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where (resp. d ^ J> ) denotes the valuation (resp. degree) in y of A,;(y), 
for i = ±1. Similarly, ip(x,y) = (x,y') is well dehned, and the valuations of 
x and y' only depend on a and b: 


*(a,b) 


(val(x),val(y')) 


(a, —b + a(v^i — v[ x *)^, if a > 0; 
^a, —b + a(d^l — d , if a < 0; 


where vj x ^ (resp. d!f^) denotes the valuation (resp. degree) in x of Bi(x), 
for i = ±1. For a given model S, in order to prove the associated group G 
is infinite, it suffices to prove that the group G' generated by and T is 
infinite. To prove the latter statement, it suffices to exhibit (a, b) € Z 2 such 
that the orbit of (a, b ) under the action of G' is infinite. For the five singular 
models, Bousquet-Melou and Mishna derived by induction on n that 


(T o <F) n (l, 2) = (2n + 1,2n + 2) and <F(T o <F) n = (2n + 3,2n + 2). 

Hence the orbit of (1,2) under the action of and T is infinite, and so are 
the groups G' and G. 

It’s easy to check that the repeated steps do not change the value of 
<F(a, b) and T(a, b) by the definition. Thus, we obtain the fact that and the 
left 30 models are associated with infinite groups. 

This completes the proof of Theorem 11.11 


3.2 The Proof of Theorem 11.31 

In this section, we consider the three-dimensional models. The proof of 
Theorem O is similar to the proof for the two dimension case. Indeed, for 
three dimension cases, we could consider cj) o </> o r and ip o r, instead of 
9 = ’ip o <p in the cases of two-dimensional models. Moreover, we need only 
to concern two variables by fixing the third variable with any given value. 
For simplicity, we set the third variable to be 1/7. 

The following lemma indicates that we need only to consider one of (poip 
and ip o (p. 

Lemma 3.5. If the eigenvalues of are roots of unit, then so are J^ 0 ^. 

Proof. Notice that the determinant of Jg is 1. The eigenvalues of Jg are both 
roots of unit or neither of the eigenvalues is root of unit. Since (ip o cp )~ 1 = 
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<f>oip, we have Jfi^. = Jp 0 <j>- Thus, the eigenvalues of are the reciprocal 
of those of Ji/jocf) and hence they are both roots of unit or none of them are 
roots of unit. I 

By the fixed point method just as in Section 13.11 we are left 69 models 
that can not be proved to be infinity. By projecting these models to two 
dimension models (we have three choices) and remove the repeated steps, 
one can find that they all fall in the five models which have been proved 
with an infinity group by the valuation argument. Thus the left 69 are all 
associated with infinite groups. 

This completes the proof of Theorem 11.31 


4 The non-D-finite Property 

In this section, we mainly discuss the non-D-finite property of the generating 
function of the 409 two-dimensional models associated with an infinite order, 
by giving the proof of Theorem 11.21 

As shown in Section 13.11 by projected to a plane, these two-dimensional 
models are reduced to multi-sets of (1,0, l} 2 \ {0, 0}. For a 2D octant model 
where the z-condition is redundant, we focus on the complete generating 
function 

0(x,y;t) := 0(x,y, l;t), (4.1) 

which counts quadrant walks with steps in multiset S' = {ij : ijk € S}. 
The main objective of this section is to study the non-D-finite property of 
0(x,y,t). 

Firstly, we consider the nonsingular walks, that is for walks having at 
least one step from the set {(—1,0), (—1, —1), (0, —1)}. Bostan et al. proved 
that the excursion corresponding to any of the 51 nonsingular models having 
no repeated step and with infinite group were not D-finite in [3] . They uti¬ 
lized the fact that, in many cases, we can detect non-D-finiteness of power 
series by looking at the asymptotic behavior of its coefficients, which is a 
consequence of the theory of G-functions and provided the following theo¬ 
rem. 

Theorem 4.1. Let (a n ) n >o be an integer-valued sequence whose n-th term 
a n behaves asymptotically like K ■ p n ■ n a , for some real constant K > 0. 
If the growth constant p is transcendental, or if the singular exponent p is 
irrational, then the generating function Aft ) = Yln>o a ^ n n °t D-finite. 
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Bostan et al. considered the non-degeneracy of the walk: for all (i,j) € 
N 2 , the set {n € N: o(i,j;n ) 7 ^ 0} is nonempty; furthermore, the walk is 
said to be aperiodic when the gcd of the elements of this set is 1 for all (■ i,j). 
Otherwise, it is periodic and this gcd is the period. Then they restated a 
result of Denisov and Wachtel (5J in the following way that can be used 
directly in our computations. 

Theorem 4.2. Let S C {0, ±1} 2 be the step set of a walk in the quarter 
plane N 2 , which is not contained in a half-plane. Let e n denote the num¬ 
ber of excursions of length n using only steps in S, and let x denote the 
characteristic polynomial j)£S xl y 0 °f ^ ie s ^ e P se t Then the system 

&X = &X = 0 
dx dy 

has a unique solution (xo> 2 /o) G M 2 0 . Next, define 


d 2 x 

P ■= x(xo, Vo), c := 7 ====== =(x 0 , Vo), a:=-l- 


d 2 \ . 9 2 x 

d 2 x d‘ 2 dy 2 


arccos (—c) 

Then there exists a constant K > 0, which only depends on S, such that 


• if the walk is aperiodic, then e n ~ K ■ p n ■ n a . 

• if the walk is periodic (then of periodic 2), then 

e 2n ~ K ■ p 2n ■ (2n)“, e 2n +i = 0. 


Then they gave an algorithmic proof that for any of the 51 nonsingular 
models confined to the positive quadrant, the singular exponent a in the 
asymptotic expansion of excursion sequence was an irratinal number. Thus 
by the above two Theorems, the generating function 0(0,0; t) is not D-hnite. 

We note that Theorem 14.21 still holds for multi-sets, since the repetition 
of a step just change the probability of the appearance of this step. Then we 
can apply the algorithmic irrational proof, given in Section 2.4 in [3], to the 
409 two dimensional models associated to groups of infinite order. It turns 
out that the singular exponent a is irrational for 366 nonsingular models, 
which proves that the corresponding excursion generating function 0 ( 0 , 0 ; t) 
is not D-finite for these models. 
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The algorithmic irrational proof fails for the 43 singular models, which 
were listed in the Appendix, Table [1] We find that all these models can 
be reduced to one of the 5 singular step sets or their x/y symmetry in 
two dimensional walks, when get rid of repeated steps. The 5 singular 
models were proven with non-D-finite generating function by Mishna and 
Rechnitzer mi and Melczer and Mishna [9| using the iterated kernel method, 
a variant of the kernel method. 

As we know, S = [[— 1 , 1 ], [ 1 , — 1 ], [ 1 , 1 ]] is one of the singular models 
and its generating function is not D-finite. Now we rewrite the complete 
generating function of S into the following form: 

0(x,y;t)= o(n 1 ,n 2 ,n 3 )x- ni+n2+n3 y ni - n2+n3 t ni+n2+n3 , 

ni,ri2,n3>0 

where o(ni,n 2 ,n 3 ) denotes the number of walks in the quarter plane with 
the 7 -th element of S appears raj times, (—tii + n 2 + n 3 , n\ — n 2 + n 3 ) 
denotes the ending point. Suppose S is a multi-set which can be reduced 
to S through getting rid of the repeated steps, and the i-th element of S 
repeats t, times in S . Then the generating function for S can be given as 

O'(x, y\ t) = J2 r i 1 r 2 2 r 3 3 o(ni , n 2 ,77 3 )a: _ni+n2+n3 y ni ~ n2+n3 t n ^+ n2+n3 . 

ni,ri2,n3>0 

It’s easy to verify that 

0 (x,y; t) = y/rrr^t), 

which implies that 0'(x,y,t ) is not D-finite, since algebraic substitution 
does not change the D-finite property. There are 7 of the 43 singular models 
can be reduced to S = [[—1,1], [1, —1], [1,1]] or it’s x/y symmetry, and the 
above discussions show the corresponding generating function for these 7 
models are all not D-finite. 

By similar discussions for another singular model [[—1,1], [1, —1], [0,1]], 
one can prove the generating functions for another 11 models are all non-D- 
finite. 

Thus, we have shown that the generating functions of the excursions of 
the 366 nonsingular models are all non-D-finite and 18 singular models are 
with non-D-finite generating functions. According to this fact and results 
of mmmmi we conjecture that the generating functions of the left 43 
singular models are all non-D-finite. 
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Appendix 


Numbers 

Models 

Reduced Models 

1 

[[-1,1], [1,-1], [1,1]] 


2 

[[-1,1], [-1,1], [1,-1], [1,1]] 


3 

[[-1,1], [1,-1], [1,1], [1,1]] 


4 

[[-1,1],[-1,1],[-1,1],[1,-1],[1,1]] 

[[-1,1], [1,-1], [1,1]] 

5 

[[-1,1], [-1,1], [1,-1], [1,-1], [1,1]] 


6 

[[-1,1], [-1,1], [1,-1], [1,1], [1,1]] 


7 

[[-1,1], [-1,1], [1,-1], [1,1], [1,-1], [1,1]] 


8 

[[-1,1], [0,1], [i,-i]] 


9 

[[-1,1], [-1,1], [0,1], [1,-1]] 


10 

[[-1,1],[-1,1],[1,-1],[1,0]] 


11 

[[-1,1], [0,1], [0,1], [1,-1]] 


12 

[[-1,1], [-1,1], [-1,1], [0,1], [1,-1]] 


13 

[[-1,1],[-1,1],[-1,1],[1,-1],[1,0]] 

[[-1,1], [1,-1], [0,1]] 

14 

[[-1,1], [-1,1], [0,1], [0,1], [1,-1]] 



14 









15 

[[-1,1], [-1,1], [0,1], [1,-1], [1,-1]] 


16 

[[-1,1], [-1,1], [1,-1], [1,0], [1,0]] 


17 

[[-1,1], [-1,1], [-1,1], [0,1], [0,1], [1,-1]] 


18 

[[-1,1], [-1,1], [0,1], [0,1], [1,-1], [1,-1]] 


19 

[[-1,1], [0,1], [1,-1], [1,0]] 


20 

[[-1,1], [-1,1], [0,1], [1,-1], [1,0]] 


21 

[[-1,1], [0,1], [0,1], [1,-1], [1,0]] 


22 

[[-1,1], [-1,1], [-1,1], [0,1], [1,-1], [1,0]] 


23 

[[-1,1], [-1,1], [0,1], [0,1], [1,-1], [1,0]] 

[[—1, 1] 5 [1, —1], [0, 1], [1,0]] 

24 

[[-1,1], [-1,1], [0,1], [1,-1], [1,-1], [1,0]] 


25 

[[-1,1],[-1,1],[0,1],[1,-1],[1,0],[1,0]] 


26 

[[-1,1], [0,1], [0,1], [1,-1], [1,0], [1,0]] 


27 

[[-1,1], [0,1], [1,-1], [1,1]] 


28 

[[-1,1], [-1,1], [0,1], [1,-1], [1,1]] 


29 

[[-1,1],[-1,1],[1,-1],[1,0],[1,1]] 


30 

[[-1,1], [0,1], [0,1], [1,-1], [1,1]] 


31 

[[-1,1], [0,1], [1,-1], [1,1], [1,1]] 


32 

[[-1,1], [-1,1], [-1,1], [0,1], [1,-1], [1,1]] 


33 

[[-1,1],[-1,1],[-1,1],[1,-1],[1,0],[1,1]] 

[[—1,1]5 [1, —1], [0, !],[!,!]] 

34 

[[-1,1], [-1,1], [0,1], [0,1], [1,-1], [1,1]] 


35 

[[-1,1], [-1,1], [0,1], [1,-1], [1,-1], [1,1]] 


36 

[[-1,1], [-1,1], [0,1], [1,-1], [1,1], [1,1]] 


37 

[[-1,1], [-1,1], [1,-1], [1,0], [1,0], [1,1]] 


38 

[[-1,1], [-1,1], [1,-1], [1,0], [1,1], [1,1]] 


39 

[[-1,1], [0,1], [0,1], [1,-1], [1,1], [1,1]] 


40 

[[-1,1], [0,1], [1,-1], [1,0], [1,1]] 


41 

[[-1,1],[-1,1],[0,1],[1,-1],[1,0],[1,1]] 

[[-1,1], [1,-1], [0,1], [1,0], [1,1]] 

42 

[[-1,1], [0,1], [0,1], [1,-1], [1,0], [1,1]] 


43 

[[-1,1], [0,1], [1,-1], [1,0], [1,1], [1,1]] 



Table 1: 43 singular models. 
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